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Amendments tn fht> Qaims; 

This listing of claims will replace all prior version, and listings, of claims in the 
application. 

Listing nf riaims« 

1 . (Currently Amended) A method for preserving data constraints during parallel 
apply in asynchronous transaction replication in a database system, comprising: 

(a) receiving and examining a transaction message on a receive queue ; 

(b) determining that if at least one row change in the transaction message has data 
constraints; 

(c) i . £ - S0 , determining if the at least one row change in the transaction message has a 
constraint violation with a row change in at least one preceding non-completed transaction 
message; and 

(d) itso, holding the transaction message until the at least one preceding non- 
completed transaction message completesr if t he at least one row change in the lidiisdUiun 
message h as a constiaiiit violation with the iuw change in a t least unc preceding iion-compleled 
transaction message, and 

fe) placing the transaction message on a work queue to be applied in parallel with 
other transaction messages on t he work queue, if the a t least one r ow change in the tiansactiun 
message does not have a lOiisliamt v mlatiuii with row changes in any prece ding non-completed 
tr ansac t ion messages . 

2. (Original) The method of claim 1 , wherein the determining (b) comprises: 

(b 1 ) determining that the at least one row change in the transaction message has 
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secondary unique constraint; and 

(b2) recording column values for the secondary unique constraints of the at least one 
row change in the transaction message, when the at least one row change is a row insert or 
update. 



3. (Original) The method of claim 2, wherein if the column value for the secondary 
unique constraint is not known, then record an “unknown” value. 

4. (Original) The method of claim 2, wherein the determining (c) comprises: 

(c 1 ) comparing the column values for secondary unique constraints for the at least one 

row change in the transaction message with recorded column values for secondary unique 
constraints for the row change in the at least one preceding non-completed transaction message. 

5. (Original) The method of claim 4, wherein the holding (d) comprises: 

(d 1 ) determining that column values for secondary unique constraints for the at least 
one row change in the transaction message matches recorded column values for secondary unique 
constraints for the row change in the at least one preceding non-completed transaction message; 
and 

(d2) holding the transaction message until the application of the at least one preceding 
non-completed transaction message completes. 

6. (Original) The method of claim 5, wherein the holding (d) further comprises: 

(d3) determining that the column values for the secondary unique constraints for the at 

least one row change in the transaction message do not match the recorded column values for the 
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secondary unique constraints for the row change in the at least one preceding non-completed 
transaction message; and 

(d4) placing the transaction message on the work queue to be applied in parallel with 
the other transaction messages on the work queue. 

7. (Original) The method of claim 6, wherein the placing (d4) comprises: 

(d4i) applying the transaction message to a target table; 

(d4ii) determining if a constraint violation results from the application of the at least one 
row change in the transaction message; and 

(d4iii) periodically retrying the application of the at least one row change in the 
transaction message, if the constraint violation results. 

8. (Original) The method of claim 7, wherein the periodically retrying (d4iii) 
comprises: 

(d4iiiA) comparing a next transaction message on the work queue with the transaction 
message to be retried; 

(d4iiiB) determining if the next transaction message is older than the transaction message 
to be retried; 

(d4iiiC) placing the transaction message to be retried back on the work queue, if the next 
transaction message is older; and 

(d4iiiD) applying the transaction message to be retried, if the next transaction message is 
not older. 

9. (Original) The method of claim 1, wherein the determining (b) comprises: 



- 4 - 




Attorney Docket: 3063P/SVL920040009US1 



(b 1 ) determining that the transaction message has a referential integrity constraint. 

10. (Original) The method of claim 9, wherein the determining (c) comprises: 

(cl) determining that a target table is a parent table of the referential integrity 

constraint; and 

(c2) determining if a row operation of the transaction message is a row insert type; and 

(c3) determining if the subsequent transaction message to a child table is the row insert 

type, if the row operation of the transaction message is the row insert type. 

1 1 . (Original) The method of claim 10, wherein the holding (d) comprises: 

(d 1 ) holding the subsequent transaction message to the child table until the transaction 
message completes, if the row operation of the transaction message is not the row insert type; 

(d2) holding the subsequent transaction message to the child table, if the subsequent 
transaction message to the child table is not the row insert type and the row operation of the 
transaction message is the row insert type; and 

(d3) placing the subsequent transaction message to the child table on the work queue to 
be applied in parallel with the transaction message, if the subsequent transaction message to the 
child table is the row insert type and the row operation of the transaction message is the row 
insert type. 

12. (Original) The method of claim 1 1, wherein the placing (d3) comprises: 

(d3i) applying the subsequent transaction message to the child table; 

(d3ii) determining if a constraint violation results from the application of the subsequent 
transaction message; and 
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(d3ni) periodically retrying the application of the subsequent transaction message, if the 
constraint violation results. 

13. (Original) The method of claim 12, wherein the periodically retrying (d3iii) 
comprises: 

(d3iiiA) comparing a next transaction message on the work queue with the transaction 
message to be retried; 

(d3iiiB) determining if the next transaction message is older than the transaction message 
to be retried; 

(d3iiiC) placing the transaction message to be retried back on the work queue, if the next 
transaction message is older; and 

(d3iiiD) applying the transaction message to be retried, if the next transaction message is 
not older. 

14. (Original) The method of claim 9, wherein the determining (c) comprises: 

(c 1 ) determining that a target table is a child table of the referential integrity constraint; 
and 

(c2) determining if a row operation of the transaction message is a row delete type; and 

(c3) determining if the subsequent transaction message to a parent table is the row 

delete type, if the row operation of the transaction message is the row delete type. 

15. (Original) The method of claim 14, wherein the holding (d) comprises: 

(dl ) holding the subsequent transaction message to the parent table until the 

transaction message completes, if the row operation of the transaction message is not the row 
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delete type; 

{ 62 ) holding the subsequent transaction message to the parent table, if the subsequent 
transaction message to the parent table is not the row delete type and the row operation of the 
transaction message is the row delete type; and 

(d3) placing the subsequent transaction message to the parent table on the work queue 
to be applied in parallel with the transaction message, if the subsequent transaction message to 
the parent table is the row delete type and the row operation of the transaction message is the row 
delete type. 

1 6. (Original) The method of claim 1 5, wherein the placing (d3) further comprises: 

(d3i) applying the subsequent transaction message to the parent table; 

(d3ii) determining if a constraint violation results from the application of the subsequent 
transaction message; and 

(d3iii) periodically retrying the application of the subsequent transaction message, if the 
constraint violation results. 

17. (Original) The method of claim 1 6, wherein the periodically retrying (d3iii) 
comprises: 

(d3iiiA) comparing a next transaction message on the work queue with the transaction 
message to be retried; 

(d3iiiB) determining if the next transaction message is older than the transaction message 
to be retried; 

(d3iiiC) placing the transaction message to be retried back on the work queue, if the next 
transaction message is older; and 
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(d3iiiD) applying the transaction message to be retried, if the next transaction message is 
not older. 

1 8. (Original) A method for preserving data constraints during parallel apply in 
asynchronous transaction replication in a database system, comprising: 

(a) identifying a transaction message as a cascade delete; 

(b) determining that a source of the transaction message is not a leaf table; 

(c) placing each subscription for the transaction message onto a stack and placing row 
operations for each subscription into a reorder list, wherein the subscriptions are placed onto the 
stack in order of execution, wherein the row operations are placed into the reorder list in the 
order of execution; and 

(d) adding the row operations for each subscription in the stack back to the 
transaction message, wherein the row operations are added in a reverse order of execution, 
wherein the subscriptions are added in the reverse order of execution. 

19. (Original) The method of claim 18, further comprising: 

(e) sending the transaction message to be applied to a target table. 

20. (Original) The method of claim 18, further comprising: 

(e) applying the transaction message at a target table. 

2 1 . (Original) A method for preserving data constraints during parallel apply in 
asynchronous transaction replication in a database system, comprising: 

(a) receiving a message to perform an initial load of a target table; 
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(b) determining that the target table is a child table of referential integrity constraints; 

(c) saving the referential integrity constraints for the target table; 

(d) dropping the referential integrity constraints from the target table; 

(e) loading the target table in parallel with a loading of a parent table of the referential 
integrity constraints; 

(f) begin applying change data to the target table once loading is done; 

(g) waiting for the parent table to finish loading, if the parent table has not yet 
finished loading; and 

(h) adding the referential integrity constraints back into the target table. 

22. (Original) The method of claim 2 1 , wherein the adding (h) comprises: 

(h 1 ) for each child referential integrity constraint for the target table, determining if a 

parent schema and table name of the referential constraint matches a target table name in a 
subscription; and 

(h2) adding the referential integrity constraints back into a child table of the target 
table, if the parent schema and table name of the referential constraint do not match the target 
table name in the subscription. 

23 . (Original) The method of claim 22, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the parent schema and table name of the 

referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the child table, if the state of 
the subscription is active or inactive. 
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24- (Original) The method of claim 21, wherein the adding (h) comprises: 

(hi ) for each parent referential integrity constraint for the target table, determining if a 

child schema and table name of the referential constraint matches a target table name in a 
subscription; and 

(h2) adding the referential integrity constraint back into the target table, if the child 
schema and table name of the referential constraint do not match the target table name in the 
subscription. 

25. (Original) The method of claim 24, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the child schema and table name of the 
referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the target table, if the state of 
the subscription is active or inactive. 



26. (Original) A method for preserving data constraints during parallel apply in 
asynchronous transaction replication in a database system, comprising: 

(a) receiving a message to perform an initial load of a target table; 

(b) determining that the target table is a parent table of referential integrity 
constraints; 



(c) saving the referential integrity constraints for a child table of the target table; 

(d) dropping the referential integrity constraints from the child table; 

(e) loading the target table in parallel with a loading of the child table; 

(f) begin applying change data to the target table once loading is done; 

(g) waiting for the child table to finish loading, if the child table has not yet finished 



- 10 - 




loading; and 
(h) 



Attorney Docket: 3063P/SVL920040009US1 



adding the referential integrity constraints back into the child table. 

(Original) The method of claim 26, wherein the adding (h) comprises: 

(h 1 ) for each child referential integrity constraint for the target table, determining if a 
parent schema and table name of the referential constraint matches a target table name in a 
subscription; and 

(h2) adding the referential integrity constraints back into the child table, if the parent 
schema and table name of the referential constraint do not match the target table name in the 
subscription. 

28. (Original) The method of claim 27, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the parent schema and table name of the 

referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the child table, if the state of 
the subscription is active or inactive. 

29. (Original) The method of claim 26, wherein the adding (h) comprises: 

(hi) for each parent referential integrity constraint for the target table, determining if a 

child schema and table name of the referential constraint matches a target table name in a 
subscription; and 

(h2) adding the referential integrity constraint back into the target table, if the child 
schema and table name of the referential constraint do not match the target table name in the 
subscription. 
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30. (Original) The method of claim 29, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the child schema and table name of the 

referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the target table, if the state of 
the subscription is active or inactive. 

3 1 . (Currently Amended) A computer readable medium with program instructions for 
preserving data constraints during parallel apply in asynchronous transaction replication in a 
database system, comprising: 

( a ) r eceiving and examining a transaction message o n a receive queue ; 

(b) determining that if at least one row change in the transaction message has data 
constraints; 

(c) rfso, determining if the at least one row change in the transaction message has a 
constraint violation with at least one preceding non-completed transaction; and 

(d) itso, holding the transaction message until the at least one preceding non- 
completed transaction message completes: if the at least one row change in the transaction 
message has a consUai n t violation with the iuw change in at least une preceding non-cuinpleted 
t ransaction message; and 

fc) placing the t ransaction message un a work queue to be applied in parallel with 
other trans action messages on the work queue, if the at leas t one row change in the transaction 
message does not have a constr ain t violation with low changes in any pieceding non-completed 
t ransaction messages . 

32. (Original) The medium of claim 31, wherein the determining (b) comprises: 
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(bl) determining that the at least one row change in the transaction message has 
secondary unique constraint; and 

(b2) recording column values for the secondary unique constraints of the at least one 
row change in the transaction message when the at least one row change is a row insert or update. 

33. (Original) The medium of claim 32, wherein if the column value for the 
secondary unique constraint is not known, then record an “unknown” value. 

34. (Original) The medium of claim 32, wherein the determining (c) comprises: 

(cl) comparing the column values for secondary unique constraints for the at least one 

row change in the transaction message with recorded column values for secondary unique 
constraints for the row change in the at least one preceding non-completed transaction message. 

35. (Original) The medium of claim 34, wherein the holding (d) comprises: 

(dl) determining that column values for secondary unique constraints for the at least 
one row change in the transaction message matches recorded column values for secondary unique 
constraints for the row change in the at least one preceding non-completed transaction message; 
and 

(d2) holding the transaction message until the application of the at least one preceding 
non-completed transaction message completes. 

36. (Original) The method of claim 35, wherein the holding (d) further comprises: 

(d3) determining that that column values for the secondary unique constraints for the at 

least one row change in the transaction message do not match the recorded column values for the 
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secondary unique constraints for the row change in the at least one preceding non-completed 
transaction message; and 

(d4) placing the transaction message on the work queue to be applied in parallel with 
the other transaction messages on the work queue. 

37. (Original) The medium of claim 35, wherein the placing (d4) comprises: 

(d4i) applying the transaction message to a target table; 

(d4ii) determining if a constraint violation results from the application of the at least one 
row change in the transaction message; and 

(d4iii) periodically retrying the application of the at least one row change in the 
transaction message, if the constraint violation results. 

38. (Original) The medium of claim 37, wherein the periodically retrying (d4iii) 
comprises: 

(d4iiiA) comparing a next transaction message on the work queue with the transaction 
message to be retried; 

(d4iiiB) determining if the next transaction message is older than the transaction to be 

retried; 

(d4iiiC) placing the transaction message to be retried back on the work queue, if the next 
transaction message is older; and 

(d4iiiD) applying the transaction message to be retried, if the next transaction message is 
not older. 

39. (Original) The medium of claim 3 1 , wherein the determining (b) comprises: 
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(bl) determining that the transaction message has a referential integrity constraint. 

40. (Original) The medium of claim 39, wherein the determining (c) comprises: 

(cl) determining that a target table is a parent table of the referential integrity 

constraint; and 

(c2) determining if a row operation of the transaction message is a row insert type; and 

(c3) determining if the subsequent transaction message to a child table is the row insert 

type, if the row operation of the transaction message is the row insert type. 

41 . (Original) The medium of claim 40, wherein the holding (d) comprises: 

(d 1 ) holding the subsequent transaction message to the child table until the transaction 
message completes, if the row operation of the transaction message is not the row insert type; 

(d2) holding the subsequent transaction message to the child table, if the subsequent 
transaction message to the child table is not the row insert type and the row operation of the 
transaction message is the row insert type; and 

(d3) placing the subsequent transaction message to the child table on the work queue to 
be applied in parallel with the transaction message, if the subsequent transaction message to the 
child table is the row insert type and the row operation of the transaction message is the row 
insert type. 

42. (Original) The medium of claim 41, wherein the placing (d3) comprises: 

(d3i) applying the subsequent transaction message to the child table; 

(d3ii) determining if a constraint violation results from the application of the subsequent 
transaction message; and 
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(d3iii) periodically retrying the application of the subsequent transaction message, if the 
constraint violation results. 

43. (Original) The medium of claim 42, wherein the periodically retrying (d3iii) 
comprises: 

(d3iiiA) comparing a next transaction message on the work queue with the transaction 
message to be retried; 

(d3iiiB) determining if the next transaction message is older than the transaction message 
to be retried; 

(d3iiiC) placing the transaction message to be retried back on the work queue, if the next 
transaction message is older; and 

(d3iiiD) applying the transaction message to be retried, if the next transaction message is 
not older. 

44. (Original) The medium of claim 39, wherein the determining (c) comprises: 

(c 1 ) determining that a target table is a child table of the referential integrity constraint; 
and 

(c2) determining if a row operation of the transaction message is a row delete type; and 

(c3) determining if the subsequent transaction message to a parent table is the row 

delete type, if the row operation of the transaction message is the row delete type. 

45. (Original) The medium of claim 44, wherein the holding (d) comprises: 

(dl) holding the subsequent transaction message to the parent table until the 

transaction message completes, if the row operation of the transaction message is not the row 
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delete type; 

(d2) holding the subsequent transaction message to the parent table, if the subsequent 
transaction message to the parent table is not the row delete type and the row operation of the 
transaction message is the row delete type; and 

(d3) placing the subsequent transaction message to the parent table on the work queue 
to be applied in parallel with the transaction message, if the subsequent transaction message to 
the parent table is the row delete type and the row operation of the transaction message is the row 
delete type. 

46. (Original) The medium of claim 45, wherein the placing (d3) further comprises: 

(d3i) applying the subsequent transaction message to the parent table; 

(d3ii) determining if a constraint violation results from the application of the subsequent 
transaction message; and 

(d3iii) periodically retrying the application of the subsequent transaction message, if the 
constraint violation results. 

47. (Original) The medium of claim 46, wherein the periodically retrying (d3iii) 
comprises: 

(d3iiiA) comparing a next transaction message on the work queue with the transaction 
message to be retried; 

(d3iiiB) determining if the next transaction message is older than the transaction message 
to be retried; 

(d3iiiC) placing the transaction message to be retried back on the work queue, if the next 
transaction message is older; and 
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(d3iiiD) applying the transaction message to be retried, if the next transaction message is 

not older. 

48. (Original) A computer readable medium with program instructions for preserving 
data constraints during parallel apply in asynchronous transaction replication in a database 
system, comprising: 

(a) identifying a transaction message as a cascade delete; 

(b) determining that a source of the transaction message is not a leaf table; 

(c) placing each subscription for the transaction message onto a stack and placing row 
operations for each subscription into a reorder list, wherein the subscriptions are placed onto the 
stack in order of execution, wherein the row operations are placed into the reorder list in the 
order of execution; and 

(d) adding the row operations for each subscription in the stack back to the 
transaction message, wherein the row operations are added in a reverse order of execution, 
wherein the subscriptions are added in the reverse order of execution. 

49. (Original) The medium of claim 48, further comprising: 

(e) sending the transaction message to be applied to a target table. 

50. (Original) The medium of claim 48, further comprising: 

(e) applying the transaction message at a target table. 

5 1 . (Original) A computer readable medium with program instructions for preserving 
data constraints during parallel apply in asynchronous transaction replication in a database 
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system, comprising: 

(a) receiving a message to perform an initial load of a target table; 

(b) determining that the target table is a child table of referential integrity constraints; 

(c) saving the referential integrity constraints for the target table; 

(d) dropping the referential integrity constraints from the target table; 

(e) loading the target table in parallel with a loading of a parent table of the referential 
integrity constraints; 

(f) begin applying change data to the target table once loading is done; 

(g) waiting for the parent table to finish loading, if the parent table has not yet 
finished loading; and 

(h) adding the referential integrity constraints back into the target table. 

52. (Original) The medium of claim 5 1 , wherein the adding (h) comprises: 

(hi) for each child referential integrity constraint for the target table, determining if a 
parent schema and table name of the referential constraint matches a target table name in a 
subscription; and 

(h2) adding the referential integrity constraints back into a child table of the target 
table, if the parent schema and table name of the referential constraint do not match the target 
table name in the subscription. 

53. (Original) The medium of claim 52, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the parent schema and table name of the 

referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the child table, if the state of 



- 19 - 




Attorney Docket: 3063P/SVL920040009US1 

the subscription is active or inactive. 

54. (Original) The medium of claim 5 1 , wherein the adding (h) comprises: 

(h 1 ) for each parent referential integrity constraint for the target table, determining if a 

child schema and table name of the referential constraint matches a target table name in a 
subscription; and 

(h2) adding the referential integrity constraint back into the target table, if the child 
schema and table name of the referential constraint do not match the target table name in the 
subscription. 

55. (Original) The medium of claim 54, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the child schema and table name of the 

referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the target table, if the state of 
the subscription is active or inactive. 

56. (Original) A computer readable medium with program instructions for preserving 
data constraints during parallel apply in asynchronous transaction replication in a database 
system, comprising: 

(a) receiving a message to perform an initial load of a target table; 

(b) determining that the target table is a parent table of referential integrity 
constraints; 

(c) saving the referential integrity constraints for a child table of the target table; 

(d) dropping the referential integrity constraints from the child table; 
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(e) loading the target table in parallel with a loading of the child table; 

(f) begin applying change data to the target table once loading is done; 

(g) waiting for the child table to finish loading, if the child table has not yet finished 
loading; and 



(h) adding the referential integrity constraints back into the child table. 



57. (Original) The medium of claim 56, wherein the adding (h) comprises: 

(hi) for each child referential integrity constraint for the target table, determining if a 
parent schema and table name of the referential constraint matches a target table name in a 
subscription; and 

(h2) adding the referential integrity constraints back into the child table, if the parent 
schema and table name of the referential constraint do not match the target table name in the 
subscription. 



58. (Original) The medium of claim 57, wherein the adding (h) further comprises: 
(h3) determining a state of the subscription, if the parent schema and table name of the 
referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the child table, if the state of 
the subscription is active or inactive. 



59. (Original) The medium of claim 56, wherein the adding (h) comprises: 

(hi) for each parent referential integrity constraint for the target table, determining if a 

child schema and table name of the referential constraint matches a target table name in a 
subscription; and 
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(h2) adding the referential integrity constraint back into the target table, if the child 
schema and table name of the referential constraint do not match the target table name in the 
subscription. 

60. (Original) The medium of claim 59, wherein the adding (h) further comprises: 
(h3) determining a state of the subscription, if the child schema and table name of the 

referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the target table, if the state of 
the subscription is active or inactive. 

61. (Currently Amended) A system, comprising: 

a source node, wherein the source node sends a transaction message concerning a 
committed transaction completed at a source table copy to a target node to asynchronously 
replicate the transaction; and 

the target node, wherein the target node comprises a receive queue, a browser thread, a 
work queue, and a target table copy, 

wherein the browser thread receives and examines the transaction message on the receive 

queue, 

wherein the browser thread determines that if at least one row change in the transaction 
message has data constraints, 

wherein if so, the browser thread determines if the at least one row change in the 
transaction message has a constraint violation with a row change in at least one preceding non- 
completed transaction message, and 

wherein i£so, the browser thread holds the transaction until the at least one preceding 
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non-completed transaction message completes , if t h e a t least on e ro w change in the transac t ion 
message has a cons tr ain t viola t ion wi t h the r ow change in t he at l e as t on e p r eceding non- 
completed t ransac t i o n m e ssag e , and 

wherein placing t he t ransaction message on th e work qu e ue t o be ap p lied t o the target 
table copy in pa r all e l wi t h o ther tr ansacti o n messages on t he w o rk qu e ue, if t he a t least on e ro w 
chang e in th e tr ansac t ion message does not hav e a cons t rain t v i ola t i o n~wi t h row changes in any 
prec e ding non-completed transac t i o n messages . 

62. (New) The method of claim 1, further comprising: 

(e) placing the transaction message on a work queue to be applied in parallel with 
other transaction message on the work queue, if the at least one row change in the transaction 
message does not have a constraint violation with row changes in any preceding non-completed 
transaction messages. 

63. (New) The medium of claim 3 1 , further comprising: 

(e) placing the transaction message on a work queue to be applied in parallel with 
other transaction message on the work queue, if the at least one row change in the transaction 
message does not have a constraint violation with row changes in any preceding non-completed 
transaction messages. 
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